#include<iostream>
#include<vector>

using namespace std;

#include"BinarySearchTree.h"



void testop4()
{
	Su::BST<int> bt;
	bt.InsertR(1);
	bt.InsertR(2);
	bt.InsertR(30);
	bt.InsertR(5);
	bt.InOrder();
	cout << bt.FindR(1) << endl;
	cout << bt.FindR(2) << endl;
	cout << bt.FindR(30) << endl;
	cout << bt.FindR(5) << endl;
	cout << bt.FindR(-1) << endl << endl;

	bt.EraseR(5);
	bt.InOrder();

	bt.EraseR(1);
	bt.InOrder();

	bt.EraseR(30);
	bt.InOrder();
}


int main()
{
	testop4();
	return 0;
}